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SIX UNLIKELY INTERSECTION PROBLEMS IN SEARCH OF 

EFFECTIVITY 

P. HABEGGER, G. JONES, AND D. MASSER 


Abstract. We investigate four properties related to an elliptic curve Et in Legendre 
form with parameter t: the curve Et has complex multiplication, E-t has complex 
multiplication, a point on Et with abscissa 2 is of finite order, and f is a root of unity. 
Gombining all pairs of properties leads to six problems on unlikely intersections. We 
solve these problems effectively and in certain cases also explicitly. 


1. Introduction 


For any t G Q \ {0,1} we consider the elliptic curve Et 
(1) 1 /“^ = x{x — l){x — t) 


whose j-invariant equals 

- t + 1)3 


We will investigate four properties of t. 

The first is that Et should have complex multiplication. The second, not a lot different, 
is that E_t should have complex multiplication. The third is that the point Pt = 
(2, \/4 — 2t) should be torsion on Et. And the fourth is the simpler exponential analogue: 
t should be a root of unity. 

It is well known that each property holds for infinitely many values of t. This is 
classical for the first two properties, was proved by Masser and Zannier in [22] for the 
third property, and is trivial for the fourth property. 

We obtain six problems by looking at all pairs of properties. The reader is invited to 
imagine a regular tetrahedron with horizontal base whose vertices are the hrst, second, 
third properties, and whose apex is the fourth property. Thus the problems correspond 
to the six edges. 

It is known that for any pair there are at most finitely many t having both properties. 
For the pair {1,2} of the hrst and second property, this reduces to a special case of the 
Andre-Oort conjecture for a certain plane curve (of degree 4), and this conjecture was 
proved by Andre [1] for all plane curves 

For the pair {1,3} this is a special case of a result of Andre [2] when the complex 
multiplication order is maximal and in general by Pila |28] . 

For {1,4} the result is a very special case of Pila’s result [29] (as indeed the results 
{1, 2}, {2,4} are as well). 

The hniteness in {2, 3} reduces to the point (2, \/4 + 2t) on Et and so the hniteness 
follows as in {1,3}. 


1 
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The finiteness in {2,4} is equivalent to that in {1,4} because —t is a root of unity if 
and only if t is. 

Finally, the finiteness in {3,4} can be deduced from the result of Masser and Zannier 
[23] by taking complex conjugates to deduce that Pt = Pj = Pi/t = (2, \/4: — 2/t) is 
torsion on Ei/f, and noting that are isomorphic to get another point Qt = 

{2t, t^/At — 2 ) on Et. One must check that Pt,Qt are generically linearly independent; 
but this follows easily from the fact that Pt is ramified only at t = 2 and Qt only at 
t = 1 / 2 . 

All these proofs have various elements of possible ineffectivity which make it difficult 
or impossible actually to find the finite set in question. Thus in [T], |28], and [29] 
there is an appeal to Siegel-Brauer on class numbers, ineffective to this day. And in 
[2] results of Silverman on bounded height and Colmez on unbounded height are used, 
which involve unspecified constants. Finally in [23] (which also uses Silverman’s result) 
a key role is played by Pila’s estimates for rational points on analytic surfaces which 
involve sophisticated compactness results of Gabrielov. 

Since these proofs, there has been some progress towards effectivity. Regarding our 
problem pairs, we now know the following. 

For {1,2} effective versions of Andre’s Theorem [1] were proved independently by 
Kiihne [16] and Bilu, Masser and Zannier [1|. The effectivity was illustrated by the line 
X + y = 1 and the hyperbola xy = 1] however our curve is much more complicated. We 
succeed here to show in Theorem [T] that there are no t with a bit of what looks like luck. 

For {1, 3} we use a method involving supersingular primes and the Chebotarev Density 
Theorem. We show in Theorem [2] that the finite set consists exactly of f = 2 and the 
two roots of — 16t + 16 = 0 . 

For {1,4} the effectivity follows from work of Paulin [271126] . whose result even implies 
that the order of t is at most 2346. Here we show in Theorem [3] that f = 1 or 

For {2,3} we could hope to proceed as in {1,3}, but it is not clear if this works. 
Instead we return to the method of height comparison; we hope that our methods of 
calculating the constants may have other applications. Here we prove in Theorem 0] 
for example that ^ = /(u) for the modular function, with ar^ + 6 r + c = 0 for 

integers a, 6 , c satisfying 


0 < 6 < a < ^/—D/3, 6 ^ — 4ac = —D 


and 0 < -D < 2 ■ lO^^ 

As mentioned above we can forget about {2,4}. 

Finally for {3,4} we use an idea of Boxall and Jones (B] involving transcendence mea¬ 
sures to obtain a zero estimate which can then be fed into the Bombieri-Pila machinery 
on analytic curves (also not entirely luck-free). Here we show in Theorem [3] only that 
the order of t can be bounded in an effective way. 

In connexion with the third property one must mention the surprising result of Stoll 
[33] that there are no complex numbers t 7 ^ 0,1 such that (2, \/4 — 2t) and (3, \/18 ~ 6 t) 
are both torsion (the original unlikely intersection proposed in [ 22 ]i. 

One can also consult Wiistholz 1371 for interesting discussions about the general topic 
of effectivity and in particular the problems of inverting the modular function. 
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2. Et AND E_t HAVE CM {1,2} 
We consider the pair {1,2}. We prove the following. 


Theorem 1. There are no complex numbers t ^ 0,1, —1 such that the elliptic curves Et 
and E_t both have complex multiplication. 


We note for comparison that Ef, Ei_t are isomorphic, so there are inhnitely many t 
such that they both have complex multiplication. 

Because the j-invariants are respectively 


(3) 


a: = 256 


{t^-t + 1 )^ 


y = 256 


{t'^ + t + lf 


which are related by 
(4) x^y — 2x^y'^ + xy^ 


C(l-t)2 ’ « E{l + tf 

1728a;^ + I2l0x‘^y + UlOxy"^ 


2752512x1/ + 35389441/2 - 2415919104x 


17281/'' + 3538944x^ 
24159191041/ + 549755813888 = 0 


this is implied by the fact that (jl]) has no solutions in singular moduli x, y; that is, values 
of the j-function j(r) at quadratic numbers r in the upper half plane. 

Actually the two facts are equivalent, because ([3]) for t 0,1, —1 parametrizes the 
entire affine curve (jl]); i.e. there are no missing points. To see this we use the identity 

(5) FiR{t),y) = S{tY{y - R{-t)){y - R{-t')){y - R{-f)) 


where E{x,y) is the left-hand side of (|1|), 


R{t) = 256 


(f2 -1 + 1)3 
f 2 (l -t )2 


as in 02 ]), 

am - o (2i-l)(i-2)(t + l) 

and t' = 1 — t, t" = (t — l)/t. For any point {x,y) on (|1|) we can write x = R(t) for 
t ^ 0,1. If X = 1728 = R{l/2) = R{2) = R{-1) then y = 21952/9 = R{-l/2), so we 
can assume t ^ 1/2,2, —1. It now follows from (|5D that y is one of R{—t), R{—t'), R{—t"). 
But at the same time R{t) = R{t') = R{t"). 

Andre [1] determined when when there are only hnitely many singular moduli x, y 
satisfying a given polynomial equation E{x,y) = 0 and when not. His proof did not 
allow an effective determination of all solutions due to the use of the Siegel-Brauer 
Theorem. This ingredient was eliminated by Kiihne [I 6 ] in 2012 and independently by 
Bilu, Masser and Zannier [1] in 2013 thus yielding effectivity. This was illustrated by a 
second paper im of Kiihne showing that there are no solutions on the line x + y = 1. 
And in |1] it was also shown, with a bit more trouble, that there are no solutions on the 
hyperbola xy = 1. 

At hrst sight it looks like (|3D, now our E{x,y) = 0, should be a lot more trouble. 
But happily it turns out that certain simplifying features for the line and the hyperbola 
persist for (|1|). In general the difficulty depends crucially on the points at inhnity on 
the curve E{x, y) = 0. For x + y = 1 there is only one, corresponding to the asymptote 
y = —X. A general y = ax would require the use of linear forms in two logarithms; but 
if a is a root of unity then we can get by with a single logarithm, which comes down 






SIX UNLIKELY INTERSECTION PROBLEMS IN SEARCH OF EFFECTIVITY 


4 


to a simple Liouville-type estimate for an algebraic number. For xy = 1 there is an 
asymptote y = 0. A general y = a would require the use of linear forms in two elliptic 
logarithms, with some resulting computational troubles; but if a happens itself to be a 
singular modulus then again we can get by with Liouville. As 0 = j((l + \/—3)/2) this is 
the case here, and there remain only minor ramihcation troubles in inverting j(r) near 
r = (1 + \/—3)/2 (which has a zero of order 3 there). 

For dl]) it is not absolutely obvious at hrst sight what happens near inhnity. By 
symmetry we can assume x large. By ([3]) this implies t is near 0,1, cxd. Then y is 
near cxo, 1728, oo respectively. For the first of these x,y are both about 256/f^, so the 
asymptote is y = x. For the third x,y are both about 256t^, so again y = x. So no 
logarithms. As for the second, we see that x is about 256/(1 — and y is about 1728, so 
the asymptote is y = 1728; and lo and behold 1728 = j(\/—1). So no elliptic logarithms 
either. But the ramification persists, now of order 2 rather than 3 above. 

We start with a study of the rational function R{t). It is well-known to be invariant 
under the group generated by the transformations taking t io 1/t and 1 — t. 

We can check that for real t it is monotonic on the six open intervals 

( 6 ) (- 00 ,- 1 ), (- 1 , 0 ), ( 0 , 1 / 2 ), ( 1 / 2 , 1 ), ( 1 , 2 ), ( 2 , 00 ). 

(alternately decreasing and increasing) with local minima at to = —1)1/2,2 when 
/?(to) = 1728. Thus if X > 1728 then there are exactly six different real t with R(t) = x, 
one in each of the intervals (jS]); and there are no non-real t with R(t) = x. The next 
result specihes y = R{—t) more precisely in each of the intervals when x > 1000000 
(among other things). 


Lemma 1. Suppose R(t) > 1000000. 

(i) then R{—t) > R{t) — 32-^i?(f). 

(ii) // —1 < f < 0 then R{—t) > R{t) — 32-^i?(f). 

(iii) //0<f<l/2 then R{—t) > R{t). 

(iv) //l/2<f<l then R{t) < 265(f — 1)“^ and 0 < R{—t) — 1728 < 1363(f — 1)^. 

(v) If 1 < t < 2 then R(t) < 270(t — 1)“^ and 0 < R{—t) — 1728 < 1340(f — 1)^. 

(vi) If t > 2 then R{—t) > R{t). 

Proof. In (i) we must have t < —60, else R{t) < R{—60) < 1000000. We calculate 

1024ii(f) - (R(-t) - R{t) f = -262144^^j-Ad-j^ 

for a polynomial P{t) = + ■ ■ ■ with no real zero t < —60. Thus P{t) > 0 for such t, 

and the result follows. 

In (ii) we get the result immediately from (i) by replacing t hj 1/t. 

In (iii) we have t < 1/60, else R(t) < i?(l/60) = i?(60) < 1000000. Now 

R(-t) - R(t) = 512j^^-AL 

for a polynomial P{t) with P{0) > 0 and no positive real zero t < 1/60. Thus P{t) > 0 
for such t, and the result follows. 
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In (iv) we have t > 1 — 1/60, else R(t) < R{1 — 1/60) = -R(60). Now 
B(i) = R{1 - i) = 256 *^ ~ < 256 ' 

and 

R{-t)-1728 = 64 ^^ + ^^ < 5184 


< 


265 


( 1 - 1/60)2(1 -t )2 (l-t )2 

(t-l )2 


t 2 (t + l )2 (1 - 1/60)2(2 - 1/60)2 

In (v) we have t < 1 + 1/60, else R{t) < R{1 + 1/60) < 1000000. Now 


< 1363(t-l)^ 


Rjt) ^ 256 (^1: ^ < 256 J 


t2(l -t)2 


(l-t)2 


a-ty 


and 

i?(-t)-1728 = 54 (^ + ^) < 16(3+1/60)2(3+1/30)2(^-1)2 < 1340(t-l)2. 


t2(t + l)2 

In (vi) we get the result immediately from (hi) using by replacing t by 1/t. 
This completes the proof. 


□ 


We will also have to solve R{t) = x for x < 1728. Here there are no real solutions. If 
a; < 0 there are still six different complex solutions, and they have real part 1/2 or lie 
on the circles |t| = 1 and |t — 1| = 1. This can be seen from 

(4^2 — 3)^ 

fi(l/2 + *„) = -64Y^. 

which is monotonic increasing on (—cxd, 0), monotonic decreasing on (0, cxd) and zero at 
V = ±\/3/2 (with graph looking a bit like a buddhist temple); thus there are solutions 
with V > \f%l2 and v < —\f%l2. And from 

R{u + 1^1^) = 128^^^^^^ 

M — 1 

which is monotonic decreasing on (—1,1) (with each choice of sign for the square root) 
and zero at m = 1 / 2 ; so there are two solutions with 1/2 < m < 1 . And 

R{l + u + iy/l^) = 128^^^^^^ 

u + 1 

which is similarly monotonic increasing on (—1,1) and zero at u = —1/2; so there are 
two solutions with —1 <m<—1/2. 


Lemma 2. Suppose R(t) < —190000. 

(i) If t = 1/2 + iv with v > \/3/2 then |i?(— 1 )| > —R{t). 

(ii) If t = 1/2 + iv with v < —y/3/2 then |i?(— 1 )| > —R{t). 

(iii) If t = u + i\/l — with u > 1/2 and \/l — > 0 then R{t) > —128(1 — u)~^ 

and -2593(1 - u) < R{-t) - 1728 < 0. _ 

(iv) If t = u + iy/1 — m 2 yjith u > 1/2 and y/l — < 0 then R{t) > —128(1 — u)~^ 

and -2593(1 - u ) < R{ -t) - 1728 < 0. 

(v) If t = 1 + u + iy/l — with u < —1/2 and \/l — > 0 then |i?(— 1 )| > —R{t). 

(vi) If t = 1 + u + i\/l — with u < —1/2 and \/l — u'^ < 0 then |i?(— 1 )| > —R{t). 
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P(v) 


Proof. In (i), (ii) we find 

\R{-t)? - = 32768-^^^2 + i)4(4y2 + 9)2 

for a polynomial P{v) with non-negative coefficients, so the results are clear. 

In (hi) we have u > uq = 1 — 1/1450, else R{u + i^/1 — u^) > R{uq -|- i\/l — ul) > 
— 190000. Now 


and 


-Rit) = 12 ^^—^ < 128(1 - 

1 — M 

1728 - R{-t) = < 5i84;i^ < 2593(1 - u). 


u + 1 

Part (iv) follows by complex conjugation. 

In (v), (vi) we have 

\R{-t)\^ - R{tf = -65536- 


Mq + 1 


P{u) 


(m + 1)(4m + 5)2 

for a polynomial P{u) with no real zeroes between —1 and —1/2 and P(—3/4) < 0, so 
the results follow. 

□ 


Next comes the study of j(r) itself. 

Lemma 3. If r is in the standard fundamental domain with imaginary part y then 
||j(r)| -e^^y\ < 2079. 

Proof. This is Lemma 1 of |1]. It is essentially inversion of j(r) near r = oo. □ 

Now we have the crucial inversion near r = i, hrst only on the imaginary axis. 

Lemma 4. If t = iy for y >1 and 0 < j(r) — 1728 <6 <2 then < y — 1 < \/5/150. 

Proof. We note that y < yo = 101/100 else j(r) > j{iyo) > 1730. Now for f{y) = 
j{iy) = + • • • we have 

CXD 

f\y) = {2nfe^^y + c„(27m)2e-2™^ 

n=l 

for Cn > 0. This is at least 

OO 

{2Tife^^ + ^c„(27m)2e-2™2^° = {2Tife^^ + /"(t/q) - {2Tife^^yp 

n=l 

A calculation shows that f"{yo) > 48364 - it is most easily done using 

d^j ,E,{4Ei + 3E!-E2E,E,) 

“Tvr = —11527r -—^- 

El - El 

for the standard modular forms 7^4, Eq and the related E 2 (dehnitely not Legendre 
curves) Thus f''{y) > 46993. And now 

5 > j(r) - 1728 = f{y) - /(I) = ^/"(r/)(|/ - 1)^ 

for 1 < 7] < y, and the result follows. □ 










SIX UNLIKELY INTERSECTION PROBLEMS IN SEARCH OF EFFECTIVITY 


7 


And finally the inversion near r = z on the unit circle. 

Lemma 5. // r = e*® for tt/S < 9 < 27r/3 and —2<—6< jir) — 1728 < 0 then 
\9-'k/2\ < 

Proof. The analogous proof for \j{T)\ < <5 in |1] was heavily geometrical, especially in 
Lemma |2], because we were working in the complex plane. Here we restrict to real 
analysis. After all, f{6) = j(e*^) is real if 6 is, thanks to 

m=W^ = = f{9). 

As j'{i) = 0 the leading term in the power series of j(e*®) — 1728 about 6 = n/2 involves 
/". To evaluate this derivative we use again and E 2 , for which the analogous 

quantities 

64(0) = e ,{ e ) = 

are also real. And adjusting E 2 {t) by 3/(7rIm(r)) in the usual way we see too that 

is real. 

We now start estimating (as if we had been doing something entirely different for the 
last hve pages). 

On the fundamental domain we have 

00 

\Ea{t)\ <l + 2m^a^{n)e-'^^'^ = Ci = Ei 

n=l 

and rather similarly 

00 

\Ee{T)\ < 1 + 504^cr5(n)e-’^^^ = = 2 - E^ 

n=l 

I-£' 2 ( 7 ') I ^ C*2 = 2 — E 2 

It follows that for E'^ = 2'Ki{E2Ei — Eq)/ 3 we have 

\Ei{T)\<Ci = 27r{C2C4 + Ce)/3, 
for E'q = TTi{E 2 EQ — El) that 

\E',{T)\<C’, = 7r{C2C, + Cl), 
and for 77^ = 7rz(i7| — E/fj/Q that 

\E'^{r)\<C', = T^{Cl + C,)/Q. 

So for real 6 with 7r/3 < 6 < 2ti/3 we deduce 

\el{e)\ = \2ie^^^Ei{P^) + = 2^4 + 

|e'6(0)|<4 = 3O6 + O;, 

and for 

3 





e'^{e) = iE^E2{E^) + + 


71 sin^ 9 
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162 ( 6 ')I < 62 — C 2 + C 2 + 


TT 


A calculation yields 


(7) 


/" = 3456^^64 - 


11527re4e6(3ce4 + ^56264 — Ttiscq) 


with c = cos 6, s = sin 6. 

At 0 = 7 r /2 we have the well-known values 


( 8 ) 

Thus 

(9) 


62 — 0, 64 — -Ei{i) - 


s{el - el) 


3r(l/4)^ 


(2vr)e 


66 = 0 . 


/" j = 3456^^64 < -49655 


coming from the first term in ([7]). We show that the other terms in ([7]) are relatively 

small. 

Now if 1/(6') — 1728| < 2 as in the present lemma, then by /( 7 r /2 -|- 1/100) < 1726 and 
monotonicity (because / 7 ^ 0 or equivalently j 7 ^ 0) we deduce \9 — 7 r/ 2 | < 1/100. For 
such 9 we have 


( 10 ) 

and so from 

(11) 


64(»)-64(^)|< A, ks(«)|<A 


100 


we lose at most 


34567r' 


2 *"4 
100 


< 5569. 


For the other three terms in ([7]) we note first from (fTOj) (see ([ 8 ]) also) that 


164 ( 6 ')^ - 66(6')^! > 


TT 


C 4 

100 


100 


71 

= I -e4 I 2 


/ \ 3 
64 


100 


100 


> 2. 


The first of these terms, which is small because of 66 , can now be estimated by 


( 12 ) 


-11527rC'4 I 3C'4 


100 


sin I — -I—^ 1 < 8537 
2 100 


The second, which is small due to both 62 and 66 , by 


(13) 


1152irC4 I IT ' 


c: 

Too 


a 


100 


< 368, 


and the third, also doubly small, by 


(14) 


-11527rC'4 I 771 ( ) I < 10915, 


a bit of a shock but hne. 

We deduce from ([9]), flTT]) . flT^ . f[T3|l . flTT)) that for \9 — 7i/2\ < 1/100 
\f"i9)\ > 49655 - 5569 - 8537 - 368 - 10915 = 24266. 
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And finally 


5 > 



:ir(0)l 


TT 2 
2 


> -24266 
- 2 



2 


leading to the result. 

We can now tackle dl]). 

We write 

x = j{T) = R{t), y = j{a) = R{-t) 
with D,E as the respective discriminants of r, a. We can assume 


D\ > \E 


and that r, a are in the fundamental domain, with 

b + VE 

a = - 

2a 

so 

l&l < a < y®. 

There are two cases according to the parity of D. 

First suppose D is even, \D\ > 20. Then by conjugating we can assume r 
By Lemma [3] 

R(t) = j{T) = |j(r)| > - 2079 > - 2079 > 1000000. 

Now t is real and Lemma [T] gives six subcases. 

If t < —1 we get 

(15) y > - 2079 - 32 \/- 2079. 

But if a 7 ^ 1 or ^ H then again by Lemma [3] 

< eVl^l-i + 2079 < + 2079 


\y\ = 


'b + ^/E^ 
2a 


□ 


VD/2. 


a contradiction for |I1| > 20 (and even \D\ > 15). 

Thus a = with 6 = 0,1. If 5 = 0 then y = x. But 

E{x, x) = -1024(a; - 128)(a; - 2048)^ 

and neither 128 nor 2048 are singular moduli, cf. the complete list of rational singular 
moduli in Section 12.C. [7]. If 5 = 1 then j^a) = j(r + 1/2) so ^i{x,y) = 0 for the 
modular transformation polynomial. Now the real roots x > 1000000 of the resultant of 
E{x,y) and $ 4 (x,?/) with respect to y are about 

8.219997135 ■ 10^°, 8.225266165 ■ 10^°. 

These come nowhere near the j{y/D/2) for \D\ > 20, apart from D = —64, where they 
are both are dangerously close to 

^ = 41113158120 + 29071392966\/2 ^ 8.222631632 • 10^°. 
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However the latter cannot be a zero of the resnltant, because that has irreducible factors 
of degrees only 4,6,7. 

If —1 < f < 0 we get the same lower bound for y as ior t < —1 and so we can proceed 
as above. 

If 0 < f < 1/2 it is even better. 

If 1/2 < f < 1 then we get 


0 < j(ct) - 1728 < 


1363 ■ 265 



Now j is real only on the boundary of the fundamental domain or the part on the 
imaginary axis. And j > 1728 only on the latter. It follows from Lemma 0] that 


0 < 


^/\^ ^ 1 / 1363 • 265 1 

2a y _ 2079 150 


Thus 

0 < |i7|-4a^ 



^ + d <iAJ_ / 1363.266 / 1 \ 

2a j 3 150y j,^_ 2079 V 150/ 


for |T)| > 20, which contradicts the Fundamental Theorem of Transcendence. 

If 1 < f < 2 it is much the same. 

And if f > 2 it is the same as 0 < f < 1 / 2 . 

This completes the case of even D, so we next assume D is odd, now \D\ > 15. Then 
by conjugating we can assume r = (1 + y/D)/2. By Lemma [3] 

R(t) = j(r) = -|j(r)| < -e^V^ + 2079 < + 2079 < -190000. 


Now t is non-real and Lemma [2] gives six more subcases, but up to complex conjugation 
only three. 

\i t = 1/2 + iv with v > \/3/2 then 



- 2079 


and we can argue as in fll5p . even for \D\ > 15 (now there are no real roots x < —190000 
of the resultant). 

111 = u + iy/1 — with M > 1/2 and \/l — > 0 then 


-2 < 


2593 • 128 
- 2079 


< j(a) - 1728 < 0. 


Now a must be on the boundary but not its vertical part: a = e*® with 7r/3 < 9 < 27r/3 
but 6 ^ n/2. Thus Lemma [5] gives 


0 < 



2593 ■ 128 
- 2079 


So 


0 < 

7M 

= sin 9 — 1\ < - 

0 -^ 


2a 

1 1-2 

2 


much better than before. 
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If t = 1 + M + i\J\ — V? with u < —1/2 and \J\ — > 0 then it is pretty mnch the 

same as t = 1/2 + iv. 

This hnishes the largish discriminants. 

If |D| < 20 is even then —D = 4, 8,12,16 and 

T = 1728,8000, 54000, 287496. 

The hrst implies y = 21952/9 not a singnlar modulus because not an algebraic integer. 
The second implies y = 10976 not a singular modulus, or 49i/^ —358528?/+481890304 = 0 
also not an algebraic integer. The third and fourth give no algebraic integers. 

If \D\ < 15 is odd then —D = 3, 7,11 and 

X = 0, -3375, -32768. 

The first implies y = 2048/3 not an algebraic integer. The second and third give no 
algebraic integers. 

This completes the proof of Theorem 1. 


3. (2,*) IS TORSION AND Et HAS CM {1,3} 

In this section we consider the pair {1,3}. We prove the following 

Theorem 2. Suppose t E Q \ {0,1} such that Et has complex multiplication. If (2, *) G 
Et{Q) has finite order n, then 

n = 2 and t = 2 


or 

n = Q and t^ — IQt + 16 = 0. 

Conversely, if n = 2 or n = Q then Et has complex multiplication if t is a root of the 
corresponding polynomial. 

Our method uses a variation on Parish’s argument [25] to bound the number of rational 
torsion points on elliptic curves with complex multiplication. 

Throughout this section we suppose that Et has complex multiplication by an order 
in an imaginary quadratic number held K. The discriminant of K will be denoted by 
/S.K < 0. If will also be convenient to write j G Q(t) for the j-invariant of Et, it is given 
by (Ej). 

Let us hrst treat the case where Et has additional automorphisms. 


Lemma 6. If t ^ 2 and Et has j -invariant 1728 or 0, then (2, *) has infinite order. 
Proof. For t ^ 2, the order of (2, *) does not divide 2 and we have 

The j-invariant of Et is 1728 if and only if t G {—1,1/2, 2}. It is 0 if and only if 
t = with ( a primitive sixth root of unity. Thus the abscissa of [2](2, *) is 

; if f = —1, 

; if f = 1/2, and 
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We observe that the abscissa is never integral above 2 and above 3. By Theorem 
VII.3.4(a) [32] the point [2] (2, *) and hence (2, =t=) has infinite order if t = —1 or t 
If t = 1/2, the model determining Et is not integral at 2. But it is integral in the 
coordinates x' = Ax and y' = 8y. There the abscissa of [2](2, *) is 49/12 and therefore 
still non-integral above 2 and above 3. As before we conclude that (2, *) has infinite 
order. □ 

We also use Ej to denote the elliptic curve defined over any field k of characteristic 
unequal to 2 given by the Legendre parameter fGfc\{0,l}. 

A place n of a number field E is an extension from Q to F of either the archimedean 
absolute value or a p-adic absolute value for some prime p. In the latter case we write 
V I p and let ky denote the residue field of v. We can and will identify places v \ p with 
prime ideals in the ring of integers of E containing p. 

In the lemma below let (-) denote the Kronecker symbol. 

Lemma 7. Let p > 3 be a prime with (■^) = —1 and suppose v \ p is a place of K{t) 
with |f|^ = — l|i; = IjId = \j — 1728|„ = 1. We write t ^ ky \ {0,1} for the reduction 

oft modulo V. Then Ej is a supersingular elliptic curve and t G Fp 2 . Moreover, there 
exists e G {±1} such that 

F,(Fp2.)-(Z/|(ep)"^-l|Z)2 

for all integers m > 1. 

Proof. First we claim that if F is a supersingular elliptic curve defined over Fp 2 with 
p > 3 whose j-invariant is not among {0,1728}, then there exists e G {±1} such that 
F(Fp 2 ^) ^ (Z/|(ep)"^ - 1|Z)2 for all m > 1. 

Let [n] denote multiplication by n endomorphism of E for any n G Z. As F is super¬ 
singular, [p] is a purely inseparable isogeny of height 2. By Proposition 5.4, Chapter 13 
HI there is an automorphism u oi E such that u\p\ = ¥ip 2 is the Frobenius endomor¬ 
phism of degree p^ of E. In other words, Frp 2 raises the affine coordinates to the power 
p^. By the hypothesis on the j-invariant of F Theorem 10.1, Chapter III [32| implies 
that the only automorphisms are ±1. Therefore, Frp 2 = [ep] for some e G {±1}. Our 
claim follows since F(Fp 2 m) is the kernel of the separable isogeny Yirit — [1] = [(ep)™' — 1]. 

We apply this claim to F^, which is a well-defined elliptic curve since \t\y = |f —1|^ = 1 
and p 7 ^ 2. Recall that the endomorphism ring of Fj is an order in the imaginary 
quadratic field K. The prime p is inert in K, so p generates a prime ideal in the ring of 
integers of K. By Theorem 12, Chapter 13 [18|, the elliptic curve Ej is supersingular. 
The j-invariant j of Ej does not lie in {0,1728} by hypothesis. The lemma will follow 
once we can establish t G Fp 2 . 

The fact that the Legendre parameter of a supersingular elliptic curve in characteristic 
p > 3 lies in Fp 2 is well-known, see Dwork’s note just after the proof of his Lemma 8.7 
m. We give a self contained proof in our situation using the claim above. Indeed, by 
Deuring’s Theorem, j lies in Fp 2 , cf. Theorem V.3.1 [32]. Thus y"^ +xy = x^ — 36a:/ {j — 
1728) — l/{j — 1728) determines an elliptic curve E over Fp 2 with j-invariant j. By our 
claim above in the case m = 1 and since ep — 1 = 0 (mod 2) we see that all three points 
of order two of F are defined over Fp 2 . So f G Fp 2 . □ 
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Lemma 8. Let p and v be as in the previous lemma. Suppose that j ^ {0,1728} and 
that Et contains a point of finite order n > 2 with p \ n whose abscissa is a rational 
number with denominator coprime to p. Then 

p^ = 1 (mod n). 


Proof. We keep the notation from the proof of the previous lemma and suppose the 
point in question has abscissa ^ G Q. 

By hypothesis, the reduction ^ of ^ modulo v is well-dehned. We obtain a point on 
Ej whose ordinate r/ satishes if = — 1)(^ — 7). By the previous lemma we know that 

t G Fp 2 , so 7] G Fp4. 

Now the order of the reduced point (^, 77 ) equals ti, the order of (^, *), because n is 
coprime to the residue characteristic. The previous lemma applied to tti = 2 yields 
EfFpi) = (Z/(p^ — 1)Z)^ and so 77, | — 1, as desired. □ 

For any integer ti > 1 we set 

^f{n) = {ae {ZlnZy : = 1 }. 

In the next lemma we use Euler’s totient function p. 


Lemma 9. Suppose that j ^ {0,1728}. If Et contains a point of finite order n > 2 
whose abscissa is a rational number, then 


( 16 ) 




Proof. We £x a constant C > 3n, which may also depend on t and the point of finite 
order, with the following property. If p is a prime with p > C and v is any place of 
K{t) above p, then |f|t, = |t — 1|^ = |j|^ = \j — 1728|.y = 1 and p does not divide the 
denominator of the abscissa from the assertion. Any prime p in 

Vi = |p is a prime : p > C and ^= —1| . 

satishes the hypothesis of Lemma [SI Therefore, p lies in 

V 2 = (p is a prime : p^ = 1 (mod n )} . 

In other words, we have Vi C ^ 2 - 

We will now extract a weak form of the lemma by comparing the density of these two 
sets. Indeed, by Chebotarev’s Density Theorem we have 


#{p G Pi : p < T} 


IT ( \ 

+ ■ 


as T —)■ CX3. The same theorem tells us that primes are equidistributed among the (p{n) 
residues in [fZjnZf. Thus 


#{p G P2 : P < F} 


(p{n) logT 



as T —)■ +CX 0 . As the density of primes in Vi is at most the density of primes in V 2 we 
conclude 


^Pin) < ifM{n). 
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It remains to show that strict inequality holds. It is this apparently minor strength¬ 
ening that makes the verihcation below harmless on current computer hardware. We 
will assume <p(n)/2 = and deriving a contradiction. 


Suppose there is a prime p> C with 
prime with p' = p (mod nAx), then 


) = 1 with residue in A/'(n) 


If p' is a further 


A 


K 


pi 


A 


K 


p 


= 1 and p' has residue in Af{ 


n] 


as (—) has period |Ax|. But the original p is coprime to nAx so the set 

V[ = {p' is a prime : p' = p (mod nAx)} 

has positive density l/ip{n\Ax\)- It is disjoint from Pi, so Pi UPj C P 2 contradicts the 
fact that Pi and P 2 have equal density 1/2. 

We have established that any sufficiently large prime p with = 1 satisfies 

^ 1 (mod n). On the other hand, there exist inhnitely many primes p with p = 1 
(mod nAx)- Each such prime satisfies p = 1 (mod A^), so = 1) ^ind p = 1 

(mod n), so = 1 (mod n). This is a contradiction. □ 

The inequality in the previous lemma imposes a strong restriction on n. 

Lemma 10. If n> 2 is an integer with p{n)/2 < then n \ 24. 

Proof. By the Chinese Remainder Theorem we hnd ^Af{nn') = ffN'{n)ffN'{n') if n and 
n' are coprime integers. We factor n = ■ ■ ■ tf’ into pairwise distinct primes with 

exponents Cj > 1 and hnd 

A - 1) ^(n) 


It mm m(n) 

Each factor on the left is at least 1 since A/'(£f) is a subset of (Z/£®‘Z)^. So if £ = ii 
and e = Cj for some 1 < i < p, then 

r-^(£-1) < 2#AA(r). 

We now bound from above to hnd a restriction on P. 

First suppose £> 3. The group [fLjPTl)'^ is cyclic and therefore there are at most 
two solutions of = 1 in ifLjPTl)'^. Thus — 1) < 4 which implies i = 3. We hnd 

< 2 and hence e = 1. 

Now suppose i = 2 and e > 2. The group (Z/2®Z)^ is isomorphic to {fL/27i) x 
(Z/2®“^Z). This leaves us with at most 4 possibilities for a G (Z/2®Z)^ with a? = 1. As 
in the last paragraph we hnd 2®“^ < 8 and thus e < 3. 

The two previous paragraphs together imply n | 2^ • 3 = 24. □ 

Note that (p(120)/2 = 16 which equals #A/'(120). So the strict inequality in Lemma 
M saves us from having to deal with a point of order 120. 

We combine the conclusion of Lemma [9] with the one of the previous lemma and 
Lemma [6] to get the following statement. If an elliptic curve in Legendre form with 
complex multiplication and j-invariant not among {0,1728} contains a point of hnite 
order n > 2 whose abscissa is rational, then n \ 24. It would be interesting to have an 






SIX UNLIKELY INTERSECTION PROBLEMS IN SEARCH OF EFFECTIVITY 


15 


explicit description of all t such that Et has complex multiplication and contains a point 
of hnite order > 2 with rational abscissa. 

To prove Theorem [2] we handle the case where the abscissa is 2. 

Proof of Theoreml^ Say Et has complex multiplication and ( 2 , *) has hnite order n >2. 
Observe that E 2 has j-invariant 1728 and complex multiplication by Z[\/— 1], moreover 
( 2 , 0) has order 2 on this curve. This corresponds to f = 2 and n = 2. So let us assume 
f 7 ^ 2, by Lemma [ 6 ] we may assume that the j-invariant of Et is not among {0,1728}. 

We have Bn{2, t) = 0 for the denominator of Bn{x, t) of abscissa of the multiplication 
by n map for some n \ 24. 

Using pari/gp we compute the polynomials Bn for n up to 24 and substitute 2 for x. 
We thus obtain polynomials in f, one for each n, with rational coefficients. We proceed 
by factoring these polynomials over the rationals. Thus we obtain potential minimal 
polynomials with integer coefficients of candidate legendre parameters. We will now 
eliminate most of these polynomials using classical properties of singular moduli. 

The j-invariant of Et is an algebraic integer. If n is a hnite place Q(f) with n f 2 , 
then using the ultrametric triangle inequality together with ([ 2 ]) we get |t|.i; = l. Asf — 1 
determines the same elliptic curve as Et up to isomorphism we also get |t — l|.i; = 1. Thus 
we eliminate all minimal polynomials constructed before where the leading or constant 
coefficient is not a power of 2 . 

Next we take those polynomials that survive and compute their resultant with — 
1)2 x)3 taken as a polynomial in t and coefficients in Z[j]. We thus eliminate 

t and obtain candidate minimal polynomials for the j-invariant after factorizing in the 
polynomial ring over the integers. From these factors we remove those that are non- 
monic. So the j-invariant j of Et is a root of one of the irreducible polynomials 

J - 1728, 

J - 54000, 

(17) - 1230272 J + 1783774976 

where we have omitted a fourth irreducible polynomial (of degree 16 which has a coeffi¬ 
cient greater than 10^^) whose reduction modulo 5 splits into distinct irreducible factors 
over F 5 as follows 

(J2+3J+4)(J=^+4J2+4J+2)(J^^ + 3J^°+2J9+3J® + 2 J^ + 3J® + J^ + 3J^+2J2+4J+3). 

If j is a root of this fourth polynomial, then 5 splits into a product of three prime ideals 
in the ring of integers in Q(j). The residue degrees are 2,3, and 11. The extension 
K{j)/Q, is Galois by Lemma 9.3 and Theorem 11.1 [7]. Thus the quotient of two residue 
degrees in Q(j) above 5 is 1 / 2 , 1 , or 2 . So we can exclude this fourth polynomial. 

We have already treated the case j = 1728 at the beginning of this proof. To eliminate 
the two remaining polynomials we will proceed as follows. 

In fact, 54000 is the j-invariant of the elliptic curve Et with 

- m + 16 )(t^ + ut + i)(i 6 f 2 - m + 1 ) = 0 . 

One checks readily that the point ( 2 , *) has hnite order 6 if — 16t -|- 16 = 0, this is 
consistent with the statement of our theorem . 
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If + 14t +1 = 0 then we claim that (2, *) does not have hnite order. Indeed, in this 
case t = — 7 ± 4\/3 and we compute 


[ 2 ] ( 2 ,*) 


/155 29 



The abscissa of [2] (2,*) is not integral above 2 and above 3. So [2] (2,*) has infinite 
order. 

If 16t^ — 16t + 1 = 0, then we can argument similarly, in this case t = 1/2 ± \/3/4 
and [2](2,*) = (185/176 ± 31\/3/1056, *) is not integral at a place above 11 and above 
3 and therefore of infinite order. 

We complete the proof by ruling out that a root j of 0171) is the j-invariant of an 
elliptic curve with complex multiplication. Let us consider the elliptic curve E given by 

+ xy = — 36x/{j — 1728) — l/(j — 1728); its j-invariant is just j. The polynomial 
(ITTD splits in Q(\/5) and has a root modulo 11 represented by 2. The curve E has 
good reduction at the place of Q(\/5) above 11 that corresponds to 2. The reduced 
curve is defined over Fn and the trace of its Frobenius is 4. So the reduced curve 
is ordinary. Its endomorphismus algebra is the imaginary quadratic field Q(\/—7) as 
4^ — 4 ■ 11 = —28. We repeat the same compution with p = 19; modulo 19 we find that 
(ITT)) has two distinct roots, one is represented by —2. This time the reduced elliptic curve 
over Fi 9 has trace of Frobenius —4. Its endormorphism algebra is Q(\/—15). Recall that 
reducing an elliptic curve induces an injection of the corresponding endomorphism rings. 
As Q(\/—7) n Q(\/—15) = Q we conclude that any root of (ITT)) determines an elliptic 
curve without complex multiplication. □ 


4. Et HAS CM AND t IS A ROOT OF UNITY {1,4} 

In this section we consider the pair {1,4}, and show the following. 

Theorem 3. Suppose f G Q \ {—1,0,1} such that Et has complex multiplication. If t 
is a root of unity, then t = —1 or t = Conversely, if t = —1 or t = then 

Et has complex multiplication. 

The second statement is easy. Indeed, the elliptic curve E_i has complex multiplica¬ 
tion by the Gaussian integers. If t has order 6 , then Et has j-invariant 0 by (|2]) and thus 
has complex multiplication by the ring of Eisenstein integers. 

So let us assume that the order m of t is not in {1,2,6}. We suppose that Et has 
complex multiplication and eventually derive a contradiction. The endomorphism ring 
of Et is an order in an imaginary quadratic number field K. By (|2]), the j-invariant of 
Et is i = .J{t) G Q where J is the rational function J{x) = 2®(a;^ — x + l)^a:“^(l — x)~‘^. 

Lemma 11. The function / : (0,1) — )■ C given by f{6) = J(e^”®) is real-valued, satisfies 
f{6) = /(I — 6), and the fiber f~\f{0)) contains 2 elements if 9 ^ 1/2. 

Proof. The first 2 claims follow from f{9) = = f{9) 

where we used J{x) = J{x~^). It is well-known that if x G C \ {0,1}, then the fiber 
of J through X is {x, 1/x, 1 — x, 1/(1 — x), x/(x — 1), (x — l)/x}. Say x lies on the unit 
circle and 1 — x does not. Then the fiber of J restricted to the unit circle containing x 
contains only x and 1/x. These are distinct if x 7 ^ ±1. If x and 1 — x both lie on the 
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unit circle, then x = Here too the fiber of J containing x consists only of x and 

1/x. □ 

Each conjugate of j over Q is of the form f{k/m) for some integer 1 < A; < m — 1 
that is coprime to m. So j is totally real by the previous lemma. Since m ^ 2k we also 
find that j has half as many conjugates as t. Thus [Q(j) : Q] = [Q(A) : Q]/2 and so 
[Q(t) : Q(j)] = 2. 

Lemma 12. The order m divides 240. 

Proof. As we have seen in the previous section, the extension K{j)/Q, is Galois. But 
Lemma 9.3 and Theorem 11.1 [7] even tell us that its Galois group is isomorphic 
to Gal{K{j)/K) XI Z/2Z where the non-trivial element in Z/2Z acts by inversion on 

We split-up into two cases. 

In the first case we assume that K C Q(t). Then K{t)/Q, is an abelian extension 
whose Galois group is isomorphic to the unit group (Z/mZ)^. In particular, K{j)/Q, is 
abelian. The action of Z/2Z described above implies that ex{Gal{K(j)/K)) divides 2 
where ex{G) denotes the exponent of an abelian group G. 

It seems that we are dangerously close to the notorious and unsolved problem of ex¬ 
plicitly determining imaginary quadratic number fields whose class group have exponent 
2. Of such, 65 are known classically. Weinberger [36] proved that there is at most ad¬ 
ditional example. Luckily, we can exploit the structure of Gal(Q(t)/Q) to bypass these 
issues of ineffectivity. 

We recall [K{t) : Q(j)] = [Q(A) : Q(j)] = 2 and [K{j) : Q(j)] = 2 since j is totally 
real. So K{j) = K(t) and therefore ex{Gal{K(t)/K)) divides 2. The Galois group of 
K{t)/K is isomorphic to an index 2 subgroup of (Z/mZ)^. Hence ex{{Z/mZ)^) divides 

4. 

The second case is when K <f_ Q(f), but the argument is similar. By Galois Theory we 
find that K{t)/Q is Galois with group Gal(Q(t)/Q) x Gal(iL/Q) = (Z/mZ)^ x Z/2Z. 
Thus Gal{K{t)/K) is isomorphic to (Z/mZ)^. As in the first case, the extension K{j)/Q, 
is abelian and we find that Gal{K{j)/K) has exponent dividing 2. We recall that 
Q(t)/Q(j) is quadratic, and in particular Galois. Thus K{t)/K{j) has the same degree 
as Q(t)/Q(t) n K{j), which is at most 2. Again we find that ex{Gal{K(t)/K)) = 
ex{{Z/mZ)^) divides 4. 

In both cases we have 

(18) ea:((Z/mZ)^) I 4 

which implies the assertion as follows. Let us abbreviate e > 0 for the largest power of 
2 dividing m and write m = 2^il^ ■ ■ ■ with G,... ,ig odd, distinct prime divisors of 
m. By the Ghinese Remainder Theorem we have 

{Z/mZG = (Z/2"Z)^ X ^{ZjtfZY. 

i 

As in Section[3l each unit group {Z/tfZY is cycle of order — 1) since each G is 

odd. The remaining factor satisfies 


(Z/2"Z)^ = 


0 : if e < 1, 

Z/2ZxZ/2^-‘^Z life >2. 
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Now we use ffTSjl to restrict m as follows. For any i we have {ii — 1 ) | 4. So the only 
possible odd prime divisors of m are 3 and 5. Their respective squares cannot divide m. 
Finally, we must have e — 2<2. Soe<4 which implies m | 2'^ ■ 3 ■ 5 = 240. □ 

Proof of Theorem 0 The divisors of 240 are 

(19) 1, 2, 3,4, 5, 6 , 8,10,12,15,16, 20, 24, 30,40,48, 60, 80,120, 240. 

Let us suppose that m is a power of an odd prime p. Then |1 — < 1 for any place 

V of Q(t) above p. From this we easily deduce \j\p > 1 using ([2]). This contradicts the 
well-known fact that j is an algebraic integer. This argument eliminates m = 3 and 
m = 5 but fails to cover other values. 

What happens if m = 4? Then P = —1 and J{t) = 2^. Again, this is not a singular 
moduli. 

We will now eliminate m = 8 using a method that works for the other divisors as well. 
Suppose t has precise order 8 . We start out by picking the auxiliary prime p = 17. 
Since p = 1 (mod 8 ) it splits completely in the cyclotomic field Q(t). The integers 2 
and 8 represent elements 2 and ^2 = 8 in F 17 whose multiplicative order are both 8 . So 
there are two places Vi ^2 \ 77 such that t modulo Vi is 2 and t modulo V 2 is 8 . We use 
these residues to construct two possible reductions of Et in characteristic 17 as Legendre 
elliptic curves. The following table lists the Legendre equations, the trace of Frobenius, 
and the discriminant of the imaginary quadratic number field generated by a root of the 
said characteristic polynomial. 


Legendre curve over F 17 

trace of Frobenius 

field discriminant 

^2 = _ x)( 2 : — 2 ) 

2 

-4 

= x{x — l)(a: — 8 ) 

-6 

-8 


Observe that none of the reduced curves is supersingular as the trace of Frobenius is 
never divisible by 17. Thus the endomorphism rings of the reduced curves are orders in 
an imaginary quadratic field whose discriminant is given by the column on the right. 

The endomorphism ring of Et injects into the endomorphism ring of any of its reduc¬ 
tions. As we are assuming that Et has complex multiplication, the table above leads to 
a contradiction. 

For each remaining m from flT^ we provide an auxiliary prime p satisfying p = 1 
(mod m), two elements ti,t 2 G Fp of multiplicative order m that serve as the Legendre 
parameter for ordinary elliptic curves, the trace of Frobenius 01^2 for each reduction, and 
the discriminants of corresponding endomorphism algebras Ai 2 . 


m 

p 


t2 

ai 

02 

Ai 

A 2 

10 

11 

2 

7 

0 

-4 

-11 

-7 

12 

13 

2 

6 

6 

2 

-4 

-3 

15 

31 

7 

14 

8 

0 

-15 

-31 

16 

17 

3 

5 

-6 

2 

-8 

-4 

20 

41 

2 

5 

10 

-6 

-4 

-8 

24 

73 

7 

17 

2 

-6 

-8 

-4 

30 

31 

3 

12 

-4 

0 

-3 

-31 
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m 

p 

h 

t2 

Oi 

02 

Ai 

X 2 

40 

41 

6 

11 

2 

-6 

-40 

-8 

48 

97 

2 

3 

18 

-14 

-4 

-3 

60 

61 

2 

6 

-10 

-2 

-4 

-15 

80 

241 

17 

21 

18 

-22 

-40 

-120 

120 

241 

3 

12 

-14 

-22 

-3 

-120 

240 

241 

7 

13 

-30 

26 

-4 

-8 


For given m in the table, the two listed held discriminants are different. By the same 
argument as above this means that Et does not have complex multiplication if t has 
order m. □ 

5. (2,*) IS TORSION AND E_t HAS CM {2,3} 

We consider the pair (2, 3} and prove the following. 

Theorem 4. Suppose t G Q \ {0, 1} such that E_t has complex multiplication. If 
(2, *) e Et{Q) has finite order n >2, then n < 10^° and the discriminant of the ring 
of endomorphisms of E_t is strictly less than 2 ■ 10 ^^ in modulus. 

The proof splits into two parts. 

In this section we need to work with the absolute logarithmic Weil height h{x) of an 
algebraic number x. We refer to Chapter 1 for the definition and basic properties. 

5.1. Bounding the height of t from above. 

Lemma 13. Let A,B he polynomials in Z[X] with maxjdegd, degS} = d > 1, and 
suppose there exist Po,Qo, Poo,Qoo Z[W] with degrees at most d — 1 and r 0 in Z 
such that 

Po{X)A{X) + QfiX)B{X) = r, P^{X)A{X) + Q^{X)B{X) = rX^^-\ 

Then for any algebraic x with B{x) 7 ^ 0 we have 

where 

C = max{L(Po) + C(Qo), L{P^) + L{Q^)} 

for the lengths. 

Proof. Let iL be a number field containing x. For any non-archimedean place | ■ | on IF 
it is clear that 

(20) = \Poo{x)A{x) + Qoo{x)B{x)\ < max{l, max{|d(x)|, |i?(x)|}. 

We also have 

( 21 ) \r\ = \Po{x)A{x) + Qo{x)B{x)\ < maxjl, max{|d(x)|, |i?(x)|}, 

and so 

( 22 ) |r| max{l, < max{l, max{|d(x)|, |i?(x)|} 
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with the obvious cancellation. But for an archimedean place | • | of we get an extra 
L{Poo) + L{Qoo) < C on the far right of ([20]), and an extra L{Po) + L{Qo) < C on the 
far right of Thus an extra C on the far right of fl2^ . Taking the product over all 
places and then the logarithm we get the desired result. □ 


Note that the upper bound 

x) 
x) 

is practically obvious. 

Now considering 3Pt and using a Zimmer constant (see below) coming from the Weier- 
strass model we already get h{t) < 75. But it is more efficient to calculate directly a 
Zimmer constant on the Legendre model. 

This time working over Z[f] not Z we use 

A{X, t)=X^- 2tX^ + t^ = - tf, B{X, t) = AX{X - 1)(X - t) 

(coming from the duplication formula) with 

Po{X, t) = -12X2 ^ ^ g^^ ^ 4^2 _ 8t + 4, 

Qq{X, t) = 3X=^ + {t + 1)X2 - 5tX - 2^2 - 2t, 

Poo{X, t) = 4t2(t2 _ 2t + l)X^ + 2f2(4t2 + 4f)X2 - 12f^X, 

Qoo{X, t) = -2t\t + 1)X^ - 5f^X2 + {t^ + t^)X + 3^^ 

We have 

Po{X, t)A{X, t) + QoiX, t)B{X, t) = r, P^{X, t)A{X, t) + Q^{X, t)B{X, t) = rX" 
with r = 4f2(t - 1 ) 2 . 

For non-archimedean we get 

(23) 

|rx^| = \Poo{x, t)A{x, t)+Qoo{x, t)B{x, f)| < max{l, |x|^} max{l, \t\^} max{|y4(x, t)|, \B{x, f)|}. 

We also have 

(24) 

|r| = \Po{x, t)A{x, t)+Qo{x, t)B{x, f)| < max{l, |a:|^} max{l, |f|®} max{|74(x, f)|, \B{x, t)|}, 
and so 


^ < dh{x) + logmax{L(74), L{B)} 



(25) |r| max{l, \x\'^} < max{l, |a;|^} max{l, \t\^} max{|74(a;, f)|, \B{x, f)|} 

with the obvious cancellation. But for an archimedean place we get an extra L(Poo) + 
L{Qoo) < 44+14 = 58 on the far right of fl23|l . and an extra L{Pq)+L{Qq) < 44+14 = 58 
on the far right of fl2T|l . Thus an extra 58 on the far right of fl25|) . Taking the product 
over all places and then the logarithm we get 

h{2P) > 4h(P) — bh{t) — log 58 

for any P in Pt(Q), where the height is that of the abscissa. A much better upper bound 
holds, and we deduce the Zimmer-type bound 

(26) |h(P)-h(P)| < ^(5h(f) + log58) 
for the corresponding Neron-Tate height. 
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We now use APt. We find that this is A 4 {t )/with ^4 of degree 8 and i ?4 of 
degree 7 both in Z[X]. So d = 8 in Lemma IT^ We hnd Po,Qo, PocQoo with r = 2 ^^ 
and C = 192475067056128; these are surprisingly small because large powers of 2 can 
be cancelled (the resultant of ^ 4,-84 is —2^®°). Thus h{APt) > Sh{t) — logC. On the 
other this is at most |(5h(t) + log58). Comparison gives 

(27) h{t) < 5.4070213804731854624. 

Here are the explicit expressions, if it helps at all. First 

A 4 = -X® + 160X^ - 7104X® + 57344X® - 206336X^ + 401408X2 - 442368X2 

+262144X - 65536, 

B 4 = 288X^ - 3648X® + 17408X2 - 38912X^ + 40960X2 - 16384X2. 

Then 

Po = 9486432X2 - 110727168X2 + 464270080X^ - 827747840X2 + 540543488X2 

+524288X + 131072, 

Qo = 32939X^ - 5237482X2 + 228793380X2 - 1661849512X^ + 5165533824X2 
-8172300544X2 + 6555431936X - 2157324288, 

Poo = 8589934592X^ + 21474836480X2 - 867583393792X2 ^ 3985729650688X^ 
-6322191859712X2 + 3298534883328X2, 

and finally 

= -4697620480X^ + 137438953472X2 + 1340029796352X2 - 13726715478016X^ 

+42365557407744X2 - 62122406969344X2 + 45079976738816X - 13194139533312. 

5.2. Bounding the Faltings height from below. Let r lie in the upper half-plane 
and q = . Then 

A(T) = (27r)««n(l-«+* 

n>\ 

dehnes the discriminant function. It appears in the Faltings height of an elliptic curve 
E dehned over a number field K. Indeed, Suppose that E has complex multiplication. 
For each embedding a : X —)■ C let To- have positive imaginary part and be the quotient 
of a choice of period lattice basis vectors of the complex elliptic curve induced by E and 
a. The stable Faltings height of E is 

(28) hp^E) = ■ Q] log(l^(x)|Im(r^)®) + ^logTT, 

where Im(-) denotes the imaginary part of a complex number. Each logarithm in fl28p 
is invariant under the action of SL 2 (Z) by fractional linear transformations on So 
the local terms are independent of the choice made before. The term (log 7 r )/2 is part 
of Deligne’s normalization. 

For example, the height of the elliptic curve E with CM by the maximal order in 
Q(\/^) is 

hp{E) = -0.7487524855033378279181555201.... 
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Let / be a natural number and p a prime divisor of /. Suppose that x is a quadratic 
character and that n is the largest integer with p^ \ f. We set 


(29) 


1 - xip) l-p 

p - x{p) i-p-^' 


We now make Colmez’s Theorem and its extension by Nakkajima-Taguchi explicit. 
This and an estimate of Badzyan will lead to a lower bound for the height of an elliptic 
curve with complex multiplication. 


Lemma 14. Let E be an elliptic curve with complex multiplication by an order with 
discriminant Ap where / G N and A < 0 is a fundamental discriminant. 

(i) We have 


M^) = ilog(|A|P) + i^ 

where the Kronecker symbol x(-) 
Euler’s constant. 

(ii) We have the estimates 



X]e/(p)logp 

\p\f 


1 

2 


(7 + log(27r)) 


= (—) is used in / flPI) and 7 = 0.5772 ... is 


hpiE) > ^ log I A| + ^ log / - 3 log(l + log /) - 7 - 


20 


5.93. 


Proof. Part (i) is classical for / = 1 and follows from Nakkajima-Taguchi’s result PI in 
general. For a detailed argument see Lemma 4.1 m- 

To prove the second part we use Badzyan’s Theorem 1 |3] which implies 


L\xA) 

i(x.l) 


+ 7 ^ 



log|A|. 


Indeed, the left-hand side is the said author’s 'yx with K = Q(\/A). Ihara’s paper [15] 
contains bounds subject to the Generalized Riemann Hypothesis. 

After rearranging and dividing by 2 we find 


1 L'(x, 1) ^ 7 VE I I 

log A -I-;-f > —- -I-log A 

' 2 L(x,l) “ 2 20 ' 


So 

hpiE) > |5log|A| + ^log/ 

by part (i). 

Below we will show 


F I '^^fip)^^sp I - 7- 

p\f 


log(27r) 


(30) 


^ e/(p) logp < 6 log(l + log /). 

p\f 


This inequality implies the first lower bound in (ii) and makes explicit an estimate of 
Poonen [^ . 
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To prove flHOl) we may assume / > 2. 

If x{p) = 0 or 1, then e/(p) < l/{p — 1). Otherwise, e/(p) < 2/((p+ 1)(1 — 1/p)) = 
2/(p — 1/p) from which we deduce e/(p) < 2/{p — 1) and e/(p) < 3/p. These two 
inequalities hold regardless of the value of x(p). 

Let X > 1 be a real number, then 


5:e,(p)iogp<3 5:i2ip 

p\f p<^ 


+2 E 

p\f,p>x 


\ogp 
P — 1 


Rosser and Schoenfeld’s Corollary to Theorem 6 [21] yields 


logP 

^ P 

p<x 


< logx. 


The map x i—)■ (logx)/(x —1) is decreasing on (1, oo), so 'Yl,p\fp>x — (Iog^)'^(/)/(^~ 
1) where cu(/) denotes the number of distinct prime divisors of /. Combining the bounds 
for small and large primes yields 


^e/(p) logp < (logx) 
p\f 



A reasonable choice for x is 1 + 2u{f)/3 > 1 which leads to 61og(l + 2u{f)/3) as an 
upper bound. 

Inequality fl30p now follows from the elementary bound oj{f) < (log/)/(log 2) which 
leads to log(l + 2oj{f)/3) < log(l + log/) since 2 < 3log2. 

It remains to show the second inequality in (ii). On taking the derivative we observe 
that 

f ^ ^ j log / - 3 log(l + log /) 

takes its minimum in [1, +cxd) at exp((13 + 3\/5)/2). Thus its minimal value is greater 
than —4.431 and we conclude 

^ log / - 3 log(l + log /) > ^ log(/^) - 4.431. 

Part (ii) follows since —4.431 — 7 — log(27r)/2 > —5.93. □ 


We define 


i9(r) = 16e”" JJ 


n>l 


1 + e' 


2'KinT 


_|_ g 27 r^(n—1/2)7 


and observe that D = 1/(1 — A) where A is the the modular function of level 2 as in 
Section 18.6 [18], cf. Remark 2 in Section 18.4 of loc. cit. 


Lemma 15. If the imaginary part of t is at least \/3/2, then 

|A(r)i9(r)-2| > 4160174. 


Proof. The left-hand side of the assertion is 

' X -)- g27rj(n-l/2)T 


2"''(27r) 


12 


Rd 

n>l 


— e 


2'KinT \2A 


1 + e 


2ninT 


16 


>2^12 JJ(l-g")24 

n>l 


V 1 + ?" ) 
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where q = e The right-hand side is greater than 4160174. 


□ 


Lemma 16. Let t G Q \ {0,1} such that Et has good reduction everywhere. Then 

hpiEt) < —0.394-1- -h(t). 


Proof. The fnnction 
(31) 

r HA I A(r)|Ini(r)® max 


|i9(r)|, |1 -i9(r)| 


^_ 1 l^(^)l 

’|i?(r)ni-i?(r)r Kr)-1 


|i9(r)| / 


is invariant nnder the action of SL 2 (Z) on the npper half-plane. If cr ; Q(f) ^ C 
is an embedding, we take in the fnndamental domain of the SL 2 (Z) action on the 
npper-half plane and snch that j(T(t) is the image nnder a of the j-invariant of Et. Thns 
hn(r^) > v^/2 and a{t) eqnals 1l/'d(r^), 1/(1-i9(r^)),'d(r^)/(i9(r^) -1), 

or 1 — l/'d(ro-). We nse Lemma fT5l to bonnd flMD from below by 4160174 • (\/3/2)® > 
1755073. 

We recall (125]) . Snmming over all cr : Q(f) —?• C, dividing by 12[K : Q], and adding 
log(7r)/2 yields 


hpiEt) < - — log(1755073) -h -logvr 

-I— h{[t : 1 —t : t~^ : (1 — t)~^ : t{t — 1)“^ : (1 
6 


t)t ]) 


where we nse the projective height in the end. After mnltiplying by t{t — 1), the prodnct 
formnla implies that this projective height eqnals 


h{[t‘^(t — 1) : t(t — lY : t — 1 : t : t‘^ : {t — 1)^]). 


Local considerations at each place show that it is at most 3h{t) + log 4. The lemma 
follows since — log(1755073)/12-|-log(7r)/2-|-log(4)/6 < —0.394. □ 


We now complete the proof of Theorem HI So we assnme that E^t has complex mnl- 
tiplication and that (2, *) is a point of finite order n on Ef. We present the discriminant 
A/^ of the endormophism ring of E_t as in Lemma ITTl We observe that the ineqnalities 
in (ii) hold nnchanged as h{t) = h{—t). Together with the previons lemma we obtain 
\/51og(|A|/^)/20 < h(f)/2-|-5.536. We nse the height bonnd (l27|) to get \A\p < 2-10^^, 
as desired. 

By an estimate involving the analytic class nnmber formnla, the nnmber d of positive 
definite, primitive qnadratic forms of discriminant pA np-to eqnivalence satisfies 

<i < 4:/|A|H^(2 + log(f |A|)) < 1.1. lOT 

cf. Hna’s Theorems 12.10.1 and 12.14.3 [13]. Observe that Hna’s estimate holds for 
discriminants that are not necessarily fnndamental. This class nnmber is d = [K{j) : 
K] = [Q(j) : Q] where j is the j-invariant of E^t, see Theorem 11.1 [7|. 

The points Pt = (2, *), 2Pt ,..., (n — l)Pt yield at least (n — l)/2 distinct abscissas. 
They all he in the nnmber field Q(f) and have height at most (5h(—f)-|-log58)/3 < log id 
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by fl26|l and flT7|) from Section [SJ] where H = 31736. By Loher’s estimate, cf. (1.5) [20] . 
we find 

^ < 37d(logd)i72" < 109-99-10" 

if d > 2; for d = 1 then Q(f) C Q(\/2) and left side is bonnded by 37 • 2 • (log2)id^, 
which is mnch better. Since (n — l)/2 > n/10 we hnd n < 10^° . □ 


6 . (2,*) IS TORSION AND f IS A ROOT OF UNITY {3,4} 
We consider the pair {3,4}. We show the following. 


Theorem 5. There is an absolute effective constant C > 0 with the following property. 
If t 1 is a root of unity such that P = (2, *) G i7t(Q) has finite order then the degree 
oft over Q is at most C. 


We follow the strategy of [22] . 
Let 



dX 


y/XiX-l)iX-ty 

dX 

VX(X-1)(X^’ 

dX 

VX(X-1)(X^‘ 


These are analytic for t with negative real part. Given snch a t the valnes ui{t),U 2 {t) 
form a basis for a period lattice of Et, and 0(f) is an elliptic logarithm of the point P 
on Et. We write t = x + iy with real x and y and let 


(32) 

(33) 

(34) 


‘^i(*) = r2(x,p) + isi(x,p) 

W2(*) = r^ix.p)+ is2{x,p) 

= u(x,p) + iv(x,y) 


where the six fnnctions on the right are real-valned real-analytic fnnctions of x and y. 
Let 


(35) 


A = riS2 - r2Si. 


Then for any x, y snch that t is in the left half plane |A(a;, y)\ is the area of any fnnda- 
mental domain of the lattice determined by ufit) and 0 J 2 {t). This area is non-zero, and 
so the following definitions make sense 


(36) 

(37) 


fi{x,y) 
f2{x,y) = 


u{x, y)s 2 {x, y) - v{x, y)r 2 {x, y) 
X{x,y) 

-n(x, y)si{x, y) + v{x, y)ri{x, y) 
A{x,y) 


These fnnctions are real-analytic and satisfy 


( 38 ) 


= fl{x,y)lXl(t) + f2{x,y)U2(t). 
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In order to control the roots of unity t such that P is torsion on Et we shall prove an 
effective Bombieri-Pila style result for the function /i(cos27rz,sin27r2;) for z sufficiently 
near 1/2. For this we need to study the continuation of /i as a function of two complex 
variables near the point (—1,0) in C^. 

All the constants asserted to exist below, including implied constants, are absolute 
and can be effectively computed. 

Lemma 17. There is a 6 i > 0 and an Mi > 0 such that if \t + 1\ < (5i then 


max{|a;i(t)|, \uj 2 {t)\, |0(t)|} < Mi. 


Proof. This follows from Lemma A.2 from [2S1 Page 477], with 6 = 1/2 say, after checking 
that the absolute constant in Lemma A.l on the previous page of [ 23 ] can be effectively 


computed. 


□ 


Lemma 18. There is an e > 0 and an M 2 > 0 such that the function fi (cos 2'kz, sin 2'n:z) 


has a analytic continuation f to the complex disk \z — 1/2| < e and on this disk \f{z)\ < 
M2. 

Proof. Let wi = x + ix' and W 2 = y + iy' be complex variables extending x and y (so x' 
and y' are real). For w = { 101 , 102 ) sufficiently close to (—1,0) the functions 



where ” denotes complex conjugation, are analytic, and if wi = x,W 2 = y are real then 
u{w) = u{x,y) and v{w) = v{x,y). We define complex analytic extensions ri,si,r 2 and 
S 2 of ri, si, 02 of S 2 in a similar manner. We use the Euclidean norm on C^. By Lemma 
III ([32]), ([33D and ([33D, if |u;- (-1,0)| < 6 i /2 then 


max{|M(M;)|, |h(tc)|, \ri{w)\, |si(tc)|} < Mi. 

i=l,2 


We can now define A by putting hats on fl33D . and then if \w — (—1, 0)| < 6 i /2 we have 

\A{z,w)\ < 2M/. 


Using this upper bound for |A| we now find a lower bound. First, by Cauchy’s inequal¬ 
ities, we have 



(39) 


for \w — (—1, 0)1 < 61 / 2 . So for such w we have 


|A(m;) - A(-1,0)| <4V2M/Sf^\w - {- 1 , 0 )\. 


(40) 


Hence if we take a ^2 < 5i/2 such that 8 -\/ 2 Mf 61^62 < |A(—1,0)| then for w with 
|tc — (—1,0)1 < 62 we have 


|A(m;)| > 


|A(-1,0)| 


(41) 


2 
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With the lower bound out of the way, we can quickly prove the lemma. First, using the 
extensions of the real and imaginary parts, we can dehne a complex-analytic extension 
/i of /i on the set of w in such that \w — (—1, 0)| < 62 - By Lemma [T71 the dehnition 
of fi and fHTj) we have 

|AH|<4M2|A(-l,0)|-k 


So if we take £ > 0 such that \{cos27iz,sm27iz) — (—1,0)| < 62 for \z — 1/2| < £ then 
the lemma holds, with M = 4M^^|A(—1,0)|“^ (note that |A(— 1,0)| = |A(—1,0)| is 

r(-)"' 

effectively computable, in fact |A(—1,0)| = 


2^7 


□ 


To get an effective counting result for the graph of / restricted to a small interval we 
need some way to count zeros of functions of the form A{z, f{z)) for non-zero polynomials 
A in terms of the degree of A. For this we use a trick from [6], which makes use of the 
fact that we can also ensure that the coefficients of A are integers and are not too large. 
The trick relies on / taking a suitable transcendental value at an algebraic number. We 
will use /(1/2) = /i(—1,0) and so we now examine this number in more detail. For 
brevity, we write a = /i(—1,0). By looking at the integrals dehning them, we see that 
the values 0(—1) and a;i(—1) are both real. So a; 2 (—1) is not real, as a;i(—1) and a; 2 (—1) 
form a basis of a lattice in C. But the functions /i and /2 are real-valued, and so by 
fl38l) we hnd that / 2 (—1, 0) = 0 and so 


a = 


0(-l) 

a;i(-l)' 


Note that E^i has j-invariant 1728 and so by Lemma [6] the point P_i is not torsion on 
P_i. As / 2 (—1,0) = 0 is rational, a = /i(—1,0) is not. Our curve P-i is dehned over 
Q and so if a were algebraic, then as a ratio of elliptic logarithms it would have to lie 
in the CM held of E_i and then it would be rational, as it is certainly real. So a is 
transcendental. In fact it even has a good transcendence measure, as we now observe. 


Lemma 19. There are positive absolute constants /i and u with the following property. 
For any integers T > 1 and N > 3 and any non-zero polynomial A of degree at most T 
with integer coefficients of absolute value at most N we have 

log|A(a)| > -T'^(logA)" 

where the constant implied in Vinogradov’s notation is absolute and effective. 


Proof. We hrst hnd a measure for approximations of a by an algebraic number, a say, 
of degree T over Q and height h{a). By Theorem 1.5 on page 42 of [S] (which is far 
stronger than we need) and with h = max{l, h{a)} we have 

log |0(-1) - aa;i(-l)| > -T^'h"', 

for some positive absolute /i', z/'. So 

(42) log|a-a| > 

Now suppose that A is a non-zero polynomial as in the statement, so of degree at 
most T, and let a be the root of A closest to a. Then 

(43) |A(a)| > 
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Let B be the minimal polynomial of a over the integers. Then B divides A and so by 
Lemma 1.6.11 on page 27 of [5] we have 

(44) |7l|>2-^|S|, 

where |y4| and \B\ denote the maximum of the absolute values of the coefficients of A 
and B respectively. By Lemma 3.11 on page 80 of [35], h{a) -C 1 + log \B\ so by fl44|) 
we have 

h{a) -C log iV + T, 
as |A| < N. Combining this with (1451) and (1421) gives 

log |7l(a) I > (log N + Tf ', 

which has the required form. □ 

We can now use the method from mu to prove an effective bound on the number 
of rational points of bounded height on the graph of a certain restriction of /. We use 
the height H{a) = exph{a). 

Lemma 20. There are effective absolute constants k,c > 0 such that for any integer 
H >3 the number of rationals q of height at most H with |g — 1/2| < e /8 such that f{q) 
is also a rational of height at most H is at most 

c(logi7)L 

Proof. Fix an integer H > 3. In this proof only we write fi{z) = z + 1/2 and f 2 {z) = 
f{z+l/ 2 ). So /i is a polynomial, /2 is analytic on \z\ < e and |/i|, I/ 2 I < M where 
M = max{l,M 2 }, by Lemma 1T51 Let Z be the set of rationals q with |g| < e /8 such 
that fi{q),f 2 {q) are rationals of height at most 2H. We show that there are at most 
c(logi7)'' points in Z. Put Z = e/2, d = 1 and R = A/e. Then by Proposition 2 on page 
2039 of [21] (with A there equal to our R) there is a non-zero polynomial A{X,Y) of 
degree at most T <C log FT such that y4(/i(g),/ 2 (g)) = 0 for all q in Z. Examining the 
proof of Proposition 2 (see the proof of 2.1 in [6]) we find that we can take A to have 
integer coefficients of absolute value at most 2(T -|- l)^(2iF)'^. 

If ^4(1/2, Y) is the zero polynomial then we can divide A by an appropriate power of 
{X — 1/2) and the resulting polynomial will still vanish at the appropriate points. So we 
may assume that P(l/2, Y) is not the zero polynomial. By Theorem 1.1 on Page 340 of 
[T9] (see also page 171 in [34]) applied to the disks \z\ < e /8 and \z\ < e/A the function 
P{fi{z), f 2 {z)) has at most 

(45) (^ogM a - log7l(^,a)^ 

zeros in the disk \z\ < e/ 8 , where Ma is a bound for the maximum of A{fi{z), f 2 iz)) on 
the disk \z\ < e/A. So the cardinality of Z is also bounded by (145]) . Using the bounds 
on 1 / 1 1 and I/ 2 I and on the coefficients of P we hnd that 

logM^ « {\ogH)f 

And multiplying A{l/2, a) by to clear denominators we have a nonzero polynomial 
in a with integer coefficients to which we can apply Lemma [151 We then hnd the 
cardinality of Z is at most 


c(logiF)" 
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as required. 


□ 


The final ingredients we need are the following bounds on the orders of torsion. 


Lemma 21. Suppose that m and n are positive integers and that t is a root of unity of 
order m such that Pt has order n on Ef. Then 

m <C [Q(t) ; Q]^ 

and 

n -C [Q(t) : Q]^. 


Proof. The second inequality follows from David’s Theoreme 1.2(i) of |8l Page 106] as 
in the proof of [22l Lemma 5.1, Page 1685] (since h{t) = 0) while the first inequality is 
classical (for example [T^ Theorem 328] is much stronger than we need). □ 


We can now complete the proof of theorem [5] using the usual argument. So suppose 
that t is a root of unity of order m such that Pt has order n on Et, for some positive 
integers m and n. Let N = lcm(m,n). Then Lemma [2T] gives 

(46) AT < 

where d = [Q(t) : Q]. Suppose that P is a Galois conjugate of t. Then P is still a 
root of unity and (2,.) is still torsion on Efir. So P would lead to a rational point of 
height at most N on the graph of /, if we had P = exp(27rig) for some rational q with 
|g — 1/2| < e/8. We might not be so lucky, but it is well known that by taking m 
sufficiently large we can ensure that some fixed positive proportion of the conjugates of 
t are of this form. So the number, M say, of rational points of height at most N on the 
graph of / restricted to |^ — 1/2| < e/8 satisfies 

M d. 


But by Lemma [2U] and fl46p we have 

M < (log AT)" < (logd)L 

So d is bounded above by some absolute effective constant. This completes the proof. 
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